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Abstract 

vo ! 

, The continuous limit of large systems of particles of finite size on the line is described. 

The particles are assumed to move freely and stick under collision, to form compound 
particles whose mass and size is the sum of the masses and sizes of the particles before 
collision, and whose velocity is determined by conservation of linear momentum. 
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^ ■ 1.1 Review 

Models of point particles on the line which stick under collision have recently been considered 
in the literature, starting from the pioneering paper of Zeldovich from 1970 (^J, see also 
[5]). This model is extremely simple: Imagine a swarm of point particles moving without 
interaction (constant velocity) on the line. When two (or more) particles collide, they stick 
together and continue to move at a constant velocity, determined by conservation of their 
initial momentum. 

Assuming for simplicity there are initially N identical particles of mass 1/N, we can 
describe the density and momentum of this swarm by the fields 

N N 

Pn = N ' lS ^Z 5 {x- Xl {t)), Pnu n = N' l ^2vi(t)5 {x _ Xt{t)) , (1.1) 
l l 

where here 5 stands for the Dirak delta- function. Here Xi(t) is the position of the i-th particle 
at time t and Vi{t) is its velocity at that instance, assumed to be constant between collisions. 
The assumption of sticking collisions can be stated as 



2Zj; x (t)=Xi{t) v j( t ) 



"»(*+) = Z ^ w f T /Iv, ,x i (t)=x i (0)+ / Vi (s)ds . (1.2 



x j(t) = x i{t)} ' Jo 
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Let (pn,un), iV ^ oo be a sequence of the form It is said to converge weakly to 

(p, u) if 

/OO /'OO /'OO /'OO 

PN(j)dx = / /?(/><ix , lim / p^UN<i>dx = \ pu(j)dx (1-3) 
-oo ./-oo N^ooJ_ 00 J_ 00 

for any € Cq(R) and f > 0. The first rigorous treatment of this limit was considered in 
[I]. It was proved that a sequence (pn,un) of point particles (of the form converges 
weakly to a weak solution (p, u) of the zero pressure gas dynamics system 

| + ' ^ + ^-0.(x, ()e (-cc,=o)x(0,«) d.4, 

provided (jl.3|) is satisfied for t = (and some additional, technical, conditions). 

Apart from being a continuous limit of the model of point particles, the zero-pressure gas 
dynamics (|1.4j) attracted a considerable interest by its own. It is an example of hyperbolic 
system of a pair of conservation laws which is degenerate, in the sense that the two systems of 
characteristics coincide (see 8 ). This degeneracy leads to a special type of singular solutions, 
called 5— shocks, studied by several authors. 

The 5— shock solutions present a challenge for the study of (|1.4j) . and motivate the study 
of measure valued solutions of this system, their existence and uniqueness (see, e.g. pQ, 
PU and ref. therein). Unlike the non-degenerate gas dynamics systems, the entropy 
condition is not enough to guarantee uniqueness of the weak solutions for Q1.4JI . However, 
the evolution of a finite number of sticking particles is evidently determined uniquely by the 
initial conditions Xi(0),Vi(0). As established in [I], the solution of (|1.4|) is unique, as a weak 
limit N — > oo of the point particles dynamics and depends only on the weak limit of 

the initial data p(x, 0), u(x, 0) (and not on the particular sequence). 

It is evident that such a result cannot be extended to higher space dimension. Indeed, 
the collision of a pair of point particles in the space of dimension d > 1 is a non-generic 
event. This leads to an apparent paradox. The sticking particle dynamics, which is a very 
natural model, cannot converge into a deterministic macroscopic process in the limit of large 
particle numbers, unless the space dimension is one. A way to circumvent such a paradox 
and obtain, perhaps, a macroscopic limit in higher dimension is to replace the assumption of 
point particles by the assumptions that the particles posses a finite size, scaled appropriately 
with respect to N. 

In this paper we attempt to consider the macroscopic limit of a swarm of particles of finite 
size. However, we still restrict ourselves to particles on the line. We show that a macroscopic 
limit exists and is unique in this case, even though such a limit cannot be described by the 
zero pressure system (|1.4j) . We also describe this macroscopic limit explicitly. The extension 
of this model to higher dimension is a challenge we hope to meet sometime in the future. 

In the rest of this section ( section ll.2j) we describe the setting of the problem for swarm of 
N particles of finite size and mass 1/N, and formulate the main result. Unlike the case of point 
particles, there is no explicit Eulerian description of the limit N — > oo, as the zero pressure 
gas dynamics (|1.4|) for the system of point particles. To formulate the limit explicitly we need 
a Lagrangian description of this system. Such a description was introduced in [2] for point 
particles, and takes the form of a scalar conservation law for the mass cumulation function. 
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This representation is reviewed in part 12.21 of Section |2] below. In part Y2.ll we introduce our 
main result in an explicit way (Theorem^), taking advantage of the Lagrangian description. 

The proof of the main result involves some extensions of elementary results and well 
known definitions from convex analysis. For the convenience of the reader we collected these 
definitions and results in section |31 The proof of the main result is given in section 0] The 
proof of the auxiliary results of section |3] is given in section [5J 



1.2 Point particles of finite size 

Consider TV" identical particles of fixed size v and mass density e~ l on the line. The mass 
of any each particle is vje. We shall assume a total unit mass, so Nv/e = 1. The density 
profile of such a particle whose center is at the origin is given by 



h v {x) 



e- 1 \x\ < u/2 
\x\ > u/2 



The mass distribution of the system at time t is described by the density 

N 



■ u (x, t) = } j h u (x - Xj(t)) , (1.5) 



i„(x, t) = e ^2 Vi(t)h u (x - Xi(t)) (1.6) 



P. 

where Xi+\(t) > Xi(t) + u, 1 < i < N — 1 are the positions of the particles at time t. The 
velocity field is 

N 
1 

where Vi(t) is the velocity of the ith particle. Particles are assumed to move at constant 
velocity, as long as they do not collide. If a pair of particles collides then they stick together 
to form a compound particle whose mass and size is the sum of the corresponding masses and 
sizes of the particles before collision. The velocity of the compound particle after collision 
is determined by the conservation of linear momentum, and is constant in time between 
collisions. This law can be described as 



, . _ Ej l v 0^) -Xj(t);\i-j\) Vj(t) 

Vt[+) ~ ZAv(xi(t)-xj(ty,\i-j\) 



f(0)+ f 
Jo 



Xi(t) = Xi(0)+ / Vi(s)ds . (1.7) 



where l u (x,y;j) = 1 if \x — y\ = jv, l v (x,y;j) = otherwise. 

Remark 1.1. Note that (|1.7|) implies that the order of the particles on the line is preserved. 
Moreover, if the collision time between particles i,i + l is to, then these particles are glued to 
each other, and move under the same velocity, for any t > to- 

The object of this paper is to extend the convergence result of (jl.lD to a system of particles 
(jl .51 ll.6|) of finite, shrinking size vn \ 0. We shall prove 
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Main Result: The sequence (pn,un) given by HI. 51 \l.b\) where v = e/N converges weakly, 
under some additional assumptions (see Theorem^ section \KT)) . to a pair of functions (p,u) 
provided (|1.3|) is satisfied att = 0. Moreover, (p,u) depends only on p(-,0),u(-,0). 

2 Main result 

2.1 Explicit formulation of the main result 

Here we formulate the explicit form of the limit claimed at the end of Section 11.21 Before 
this we need some new definitions: 

Definition 2.1. A function f is said to be e— convex on the interval [0, 1] if m — > f(m) — 
em 2 /2 is convex on this interval. The set of all e— convex functions on [0, 1] is called 
CON e [0,l]. 

Definition 2.2. The e— convex hull of a function f on [0, 1] is 

f £ {m) : = sup {(p{m) ;</></} 

4>eCON s [0,l] 

Recall the definition of the Legendre Transform: 
Definition 2.3. Let $ : R — > R. <£* : R — > RU {oo} is the Legendre Transform o/<£ given by 

<&*(m) := supjxm — $(x)} . 

Theorem 1. Let a sequence (pn,un) given by U.51 M.b}) where v = e/N. Let (j5 n ,um) '■= 
(pjv( - ) 0), u v( - , 0)), (~p,u) the weak limit of (p n ,un)- Assume 

supp(p N )cK ; \\u N \\oo<C N=l,2, ... , (2.1) 

holds for some compact K C R and C > 0, for any N = 1, 2, . . .. Assume, in addition 



Ml oc < e 1 



5ei 



p(s)ds ; = / M(s)ds ; * = ¥* , 

rm 

v{m) = u (d m ty) ; V(m) = / v(s)ds , 
*(m, = + *7) (m) , $(, t) := **(, t) . (2.2) 



Then 



p(x,t) = d%$(x,t) ; = v(d x $(x,t)) . (2.3) 

is t/ie weak limit of (/3/v, mjv). 
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2.2 Lagrangian description 

In [2j the weak solution of (|1.4|) was interpreted in terms of Lagrange coordinates. Let 
M = M(x, t) be an entropy solution of the scalar conservation law. 

*£ + «^Q_0,Jf(x,0) -»(,). (2.4) 
Equation Q2.4B can be integrated once. Setting 

$(x,t) = / M(s,t)ds, (2.5) 



<9$ 
~dt 



Q2.4j) takes the form of the Hamilton-Jacobi equation 

+ ^(lx) = ° ' $( x ' ) =$( x ) ■= J M ( s)ds (2.6) 
The viscosity solution (see, e.g. 0) of (|2.6|) is given by 

$(x,t) = (V + tV)*{x) (2.7) 

where \P = f> . Since $ is a convex function of x for any t by definition, d^Q exists as a 
measure on R for any £ > 0. Taking the Legendre transform of Vl/ we obtain 

^(m,t) = (H + tV)** (m) (2.8) 

where ^ = $* for any fixed t. 

It is shown in |2j that the weak solution of (|1.4|) satisfies 

p(x,t)dx = dl$(x,t) ; u(x,t) = V (d x $(x.t)) . 

Remark 2.1. Recall that for any function f : [0, 1] — ► HL ; i/ie convex hull /o is defined by 

fo(m) := sup {>(m) I <t> < /} 
<^eCOJV [0,l] 

where CONq([0, 1] is £/ie set of all convex functions on [0, 1] (consistent with Definition \2.1\) . 
The convex hull of a function is obtained by applying twice the Legendre transform: /** = /o, 
so (j2.8J) can be written as 

$(m,t) = (y + tV) (m) . (2.9) 

Compare (JZSJ) to (l2~2l) . 

3 Auxiliary results and definitions 

Recall Definitions 

Lemma 3.1. The following conditions are equivalent 
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i) feCON £ [0,1]. 

ii) for any mi < 777 2 in [0, 1] and any s G [0, 1], 

/ (smi + (1 - s)m 2 ) > s/(mi) + (1 - s)/(m 2 ) + es(s - l)/2 . 

Hi) f = fs- 

Definition 3.1. An e— parabola is the graph of a quadratic function P = P(s) on [0, 1] where 
d 2 P/ds 2 = e. 

Remark 3.1. Lemma \3.1Y (ii) can be stated as follows: f G CON £ [0, 1] if and only if the 
graph of f on any interval (mi, 777,2) C [0,1] is below any e— parabola on the same interval 
which connect the points (mi, /(mi)) and (7772,7(7772)). 

From this remark we can easily obtain the following: 

Corollary 3.1. Let f G CON £ [0, 1] and < mi < 7772 < 1. Let P be an e— parabola 
connecting (mi , f (mi)) and (7772, /(m2)). Define 



g(m) :-- 

Then g G CCW £ [0, 1] as we/'. 



P(m) if mi < m < 7772 
/(m) otherwise 



Corollary 3.2. // / is sequentially C 2 , convex function which satisfies f > e at all but a 
countable number of points, then f is e— convex. 

Definition 3.2. Let ^ be a continuous function on [0,1]. 

• A point 777 G [0, 1] is called an ^ — cluster point if there exists mi < m < 7772 so that 

s*(mi) + (1 - s)*(m 2 ) < * (smi + (1 - 5)7772) - es(l - s)/2 (3.1) 
holds for any s G [0, 1]. 

• A point m G [0, 1] is called an exposed point if for any mi < m < m 2 

, , mo — m , . m — mi , . (mo — m)(m — mi) 

m(m)<— $ mi + -$(m 2 )-^ ^ . (3.2) 

7772 — "Ii ^72 — mi (7772 — mi) z 

• The set of all cluster points of ^ is denoted by C^>. The set of all exposed points of ^> 
is denoted by E^. It's closure in [0, 1] is Ey. 

Remark 3.2. i) Condition ^ A\ states that the graph of^f at (mi,m2) is below the e— parabola 
connecting (rai,$(mi)) and (7772,^(7712)). 

ii) Condition (|3.2|) can be stated as follows: The point (m, ^(m)) is below the e— parabola 
connecting the points (mi,f (mi)) and (m2,^(m 2 )). 

By Lemma E3(h) we obtain 
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Corollary 3.3. Iffy G CON £ [0,1] then the equality holds in (|3.1|) . In particular, fy coincides 
with an e— parabola on any interval contained in Cy. 

Lemma 3.2. 1. The set of cluster points Cy is open. 

2. [0, 1] = U Ey and CiEq, = 0. 

3. If fy £ < fy on some interval (mi, friz), then fy £ coincides with an e— parabola on 
(mi,m 2 ). 

4. If me Ey e then fy £ (m) = fy{m). 

5. Cy = Cy E . In particular, E^ e = Ey . 

6. If m G Ey then fy E (m) = fy{m). Moreover, the function fy £ is determined everywhere 
by fy on Ey . 

7. If (mi, mq) C Cy is a maximal interval 1 ofCq,, then (jH.lj) holds for any m G (mi, 7712). 

Lemma 3.3. m G Eq if and only if (|.3.2j) holds for any m\ < m < ni2 which satisfy rrn G Ey, 
i = 1,2. 

Definition 3.3. if V is a continuous function and fy is absolutely continuous on [0, 1], then 
Vy is a continuous function defined by: 

V\$(m) := V{m) if m G i^, V% is a linear function on any interval (mi, 7712) C C<i(. 

We now define the propagator of a e— convex function ^ on [0, 1], given V: 

Definition 3.4. Iffy is e— convex and V absolutely continuous function on [0,1] , then 
^[fy):=[fy + m] E . 

Lemma 3.4. Ift > r then Cjrv™ □ C^v^j. in particular, E-pVi^ C .Ejrv^] 6?/ Lemmfl B 

We now claim the semigroup property of JF^: 
Proposition 3.1. Given a continuous V and e— convex function fy on [0, 1], for any t > r > 

= ^)[*]- (3-3) 

Finally, we shall need the following: 

Lemma 3.5. if {^at} is a sequences of continuous function which converges uniformly to fy 
on [0,1], then {{fy^e} converges uniformly to [fy] £ . 

That is, if J D (mi, 7712) is an interval contained in C*, then J = (7711,7712). 



(t-T) 
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4 Proof of the Main Theorem 



Set 

p N := pn(,0) , un ■= u N (,0) , M N (x,t) := I p N (s,t)ds 



and Xjv(m, t) the generalized inverse of Mjy as a function of x. Let 

*W(m,t):= r X N (s,t)ds , ^ {JV) (m) := $^(m,0) 
•/ o 

= (x,t) = r M N {s,t)ds , ¥ (A °(x) := iW(x,0) . (4.1) 

J — CO 

wjv(m) = Ujv (<9 m ^ (A °(m)) ; V {N \m) = v N {s)ds (4.2) 



and 



where 



By (jI~Tj) . and the law of collision (|T77jl we obtain 

= ^Mjy = p N ; ^iv (sJ (7V) ) = u^v • (4.3) 

Our object is to show 
for any iV, and that 

lim ¥ N \,t) = $(,t) , res. lim $ (Ar) (, t) = i) (4.5) 

exists locally uniformly on R (res. uniformly on [0, 1]) for any t > 0. 

Granted (|4.4|) and (|4.5|) . we can prove the Theorem as follows: 
By assumption (|2,lj) and the law of collisions (|1.7|) . the supports of pjv(,t) are all contained 
in a compact set C R. The limit $ in (|4.5jl is clearly a convex function and defines a 
density p = c^5> of a probability measure for any t > 0, which is also supported in By 
(|4.3j) and (|4.5|) it follows that p is the weak limit of p^ for any t > 0. 

Now, the limit 



poo 

lim 



/oo 
u(x)p(x)4>(x) (4-6) 
-co 



holds by assumption. We change the variable x into m = d x ^ N . Recall that x = d m ^ N 
is the inverse relation and using ~p N = d^ N \ ~p = and (|4.2[) we rewrite ()4.6|) as 

/l /-l 
f d m ^ (A °) dm = / u(m)0 (flU*) dm • ( 4 -7) 
1 V / / 1 
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From H4.5JI evaluated at t = we obtain $^ — > $ locally uniformly on R. Since (res. 

VP) are the Legendre transforms of $ ^ (res. $), it also follows that SS? N — > V& uniformly in 

[0, 1]. Moreover, since VP ^ are convex it follows that t? m VT/ N — > strongly in L 1 [0, 1]. 
Recall that the sequence vm is uniformly bounded in L°°[0, 1] by assumption. From this, 

(|4.7|) and the obtained L 1 convergence d m ^ N —> c? m VP we obtain that v is the unique weak 
L°° limit of fjv- 

We have to prove the existence of u = u(x, t) for which 



DC 



lim / UN(x,t)pjy(x,t)(j)(x)dx = / u(x,t)p(x,t)<f)(x) (4-8) 

holds for alii > and € C (R). We note that by (EHJ and (JHU) and 

u N (x,t)=v N (d x ¥ N \x,t)^ . (4.9) 

Using the change the variable x into m = d x & N \ recalling that x = d m ^/^ N ^ is the inverse 
relation and using Q4.3J1 . (|4.1j) and 1)4.9}) we write the left side of Q4.8|) as 

lim / v N (m)(f> (d m ¥ N) (m,t)) dm (4.10) 

By the same argument as above we observe, using (|4.5|) . that S^V?^ (, i) — » d m ^(,t) in 
L 1 [0, 1] for any fixed t > 0. Since ^ is continuous it follows that Q4.1UJI equals 

lim / VN(m)4> (d m ^(m,t)) dm . (4-11) 

N^ooJ_ 1 

Since we know already that the weak limit in L°°[0, 1] of is v, it follows that (|4.11|) equals 

v(m)4> (d m ^(m,t)) dm , 

which implies that (|4.6|) is satisfied were 

u{x,t) =v(d x &(x,t)) . 

This verifies the second claim in (|2.3j) . 

We now turn to the proofs of (|4.4f) and (|4.5|) : 
Let {U} be the set of collision times corresponding to (pn, mjv). This implies that there exists 
sets J/ C {1, ... iV — 1} where 

i) Xi + i(t) — Xi(t) > vn for any < t < ti and £ & J\. 

ii) - Xi(ti) = u N for any i £ J t . 

iii) If £ Jj then either Xj + i(i) — Xi(t) > or Xi + \{t) — Xi(t) = vpj for any ti-\ < t < t[, 
were to = 0. 
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Now, we observe that for any t £ [ij, tj + i], 

¥ N \,t) = ¥ N \,t l ) + (t-t l )v^ N)U) 



(4.12) 



is e— convex. To see this, note that d m ^/^ N \, t) = X^(,t) is monotone non-decreasing in m 
for t € [ti,ti + i]. Indeed, X^(,t) is the generalized inverse of M^(,t) which is monotone by 
definition. In addition, any m € [0, 1] which is not an integer multiple of i>n is contained in 
Cy( N )( tl y so, by Corollary 13.31 d^^f^ (m, t) = e for all but a finite number of m. It follows 

that 4>( N \,t) is e— convex by Corollary 13.21 

We now proceed to the proof of (|4.4j) by induction. At to = we get 

¥ N \m,t ) = ^ N \m,t ) =^ {N) (m) 



by definition. From the e— convexity of ([4.12ft we obtain 



W(,0) 



( m ) = & N \m,t) 



for t <t <h. Suppose now that we verified ¥ N \m, t) = ¥ N \m, t) for t <tj. Then (jHIg) 
implies 



¥ N \,t) = \¥ N \,t j ) + (t-t j )v^ N)( , 



(,*,■) 



(AT) 



for < i < t i+ i. But Wet,-) = ^ (7V) (^i) = ^) 



This verifies 



¥"\m,t)=^, ) 
¥ N \,t)=^ N) 



(TV) 



(*) 



to) 

(AT) 



* (JV) (,*i)J (™) 
by the induction hypothesis, so 

(m) . 



for tj <t < tj+x by Proposition 13.11 

We now prove (|4.5J) : From the weak convergence p/v — > p we obtain the L 1 [0, 1] conver- 
gence Xjv := X/\r(, 0) — > X. Since X/v = d m ¥ N ^ it follows that 

lim "^ (7V) = * (4.13) 

uniformly on [0, 1] as well. 

Next, we already proved that vn converges weakly in L°°[0, 1] to some v £ L°°[0, 1]. 
This and 1)4. 2|) imply that 



lim V (N) = V 

AT— >oc 



(4.14) 



uniformly on [0,1]. 

Next, = ~p(x) < e^ 1 by assumption, so d^te > e by duality. This implies that 



% = 0, so V = V w . 
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Next, we claim 



lim 



vl N l - vw 



, (4.15) 



which, together with (|4.14l) . implies the uniform convergence 

lim V% = % . (4.16) 
From (|4.13f) and (|4.16|) we obtain the uniform convergence of 

By Lemma 13.51 it follows that 

yW( m ,t)= [l (JV) +tV^i ) ] e (m)-. \V + tV w ] s (m) = *{m,t) , 

uniformly on [0, 1] as well. By (|4.4|) we obtain that 

lim ¥ N \,t) = *(,t) 

N^oo 

uniformly on [0,1]. This, in turn, implies (|4.5|) by taking the Legendre transform of this 
sequence. 

Finally, the claim (14.151) is verified as follows: Let m G [0, 11. If m G E—rm then v¥nL = 
Vat- If m ^ E-^(N) then m G Supp(j5 N ). But, if (771,1,771,2) is an interval containing tti and 
contained in Supp(~p N ), then (7774,7712) must contain points Tiot m the support of Pat f° r 
sufficiently large iV, for, otherwise, the weak limit p = e _1 on this interval, contradiction to 
the assumption ||p||oo < In particular, it follows that for sufficiently large N, any such 
interval must contain points of E—(n), hence points for which = VzjQ). The sequence 

is equi-continuous (since d m V^ = vn and ||ujv[|oo = [|«/v||oo < C by assumption). 
This verifies (|4.15|) . 

5 Proofs of auxiliary results 

The proofs of Lemma 13. II and Corollaries \'A. 11 f!Q1 and EP1 are rather easy and we skip it. 

Proof, (of Lemma I3.2j) : 

Part (^Q) is evident from definition. 

(J2J Let 777, C^. Let m a < m < mp. By 1)3.1 jl there exists a point so € [0, 1] for which 

S ^(m a ) + (1 - Su)^(mp) + BS (1 - S )/2 > * (S 771 a + (1 - S W) • 

Since ^ is continuous, the inequality above holds for some interval (si,s 2 ) ^ [0)1] where 
so G (si, S2). Let 771* = so7n Q + (1 — so)t713 and rrn = Si?n a + (1 — Si)mp, i = 1, 2. Then m* 
satisfies 

. 7712 - 771 T , \ 771*— 7711, (m 2 - 771*) (tTI* - 771i) 

* (m*) < $ mi + #(m 2 - e- ? ^ . 

7772 — THl 7712 — 771 1 (7712 — 771i) z 
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By (|3,2|) . m* £ P*. On the other hand, m* € (m a ,ni2) which is an arbitrary neighborhood 
of m. Hence m G P<j, and (J2J) follows. 

(j3J) For any m G (mi, ^2) let us consider a small interval (m Q , mp) C (mi, ma) containing m. 
Let P the e— parabola crossing the points (m a ,f e (m a )) and (mp, ^ £ (mp)). Now consider 



Then Y is e— convex by Corollary 13.11 We may choose the interval (m a ,mp) so small, for 
which Y < ^ on this interval. In particular Y is an e— convex function which satisfies Y < ^ 
on [0.1]. Hence $ £ > 7 on [0, 1] by Definition 12.21 On the other hand, since \& e is e— convex 
then f E < P on (m a ,mg).It follows that $ £ = P on (m a ,mp). The proof follows since the 
same argument can be applied for any m G (7711,7712)- 

(gj)- Let m G P* e . Note that * E (m) < V?(m). Suppose V? e (m) < *(m). Let (mi,ra 2 ) be 
the maximal interval containing m on which fy £ < fy. In particular, ^(nrii) = *$> £ (mi) for 
i = 1,2. By 0, VP e coincides with an e— parabola on the interval (7711,7712). This implies 
that satisfies condition (|3.1|) at m, contradicting m G P* e via point |2 
© - Let m G C^, and mi, 7712 as in (|3.1|) . Let P the e— parabola crossing the points 
(rai,$(mi)) and (m2,f (1712))- Now consider 



It follows by (***) that Y is an e— convex function. Moreover, Y < since P < ^ on 
(rai,m2) and Vl/ e < VP everywhere. By Definition 12.21 Y < \P e . In particular, P < $ £ on the 
interval (1711,1712), which implies ()3.1|) . so C C* e . 

Conversely, let m £ C<j, e . Set (mi, 77*2) a maximal interval of C^ e . Then m^ G E^ e for = 1, 2. 
By point (@J) ^eC^i) = ^(ttJi), i = 1,2. Since ^ e < * on [0,1] (in particular, on (mi, 7712)), 
and (|3.1|) is satisfied (with an equality) on (mi, 7712) for ^> £ by Corollary 13.31 it follows that 
Q3.1J) is also satisfied for on (1711,1712). In particular m G C*, so C C^. 
0- The first part follows from points 0] and The second part from point |21 
0- Follows from Corollary 13.31 □ 

Proof, (of Lemma I3.3JI 

The "only if part is trivial from definition. For the "if part, let mi < m < 7712, and assume 
first that 7712 G Eq while mi G C^. 

Let Q be the e— parabola connecting (mi, $(mi)) to (m 2 , VP (777,2)). We show that Q(m) > 
\P(m). This is equivalent to (|3.2() for mi, 7712- 

Let m a < mi < mp be a maximal interval of containing mi. Since m € E^ by 
assumption, then m^ < m. Also, m a ,mp G P,j, so, by the assumption of the Lemma, (|3.2j) 
is satisfied where mi is replaced by m a or 7773, respectively. 

Now, let P a be the e— parabola connecting the points (m a , \t(m Q )) and (7712, ^(7712)). 
Likewise, P/3 is the e— parabola connecting the points (mp,^>(mp)) and (m2,f (m2)) and 
P the e— parabola connecting the points (mi,f (mi)) and (m 2 , ^(ttt^)). Since m2 G E-q, 
and both m a ,mp G P*, the condition of the Lemma holds for both intervals (m a ,m2) and 




P(s) s G (m a ,mp) 
^?e(s) otherwise 




P(s) s G (mi,m2) 
*i? £ (x) otherwise 
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(ma, TR2)- It then follows by the assumption of the Lemma that 

*(m) < mm{P a (m),Pp(m)} . (5.1) 

In addition, $(mi) > P{m\) since (ma, ma) is a maximal interval of and Lemma 13. 2\ (|7j) 
applies. 

However, P{m\) > min{P a (mi), Pg(mi)}. Hence Q(m{) > min{P Q (mi), P^(mi)}. Recalling 
that any 2 e— parabolas may intersect in, at most, one point, and that Q(m2) = P a {m2) = 
Pp(m2), it follows that Q(s) > mm{P a (s), Pp(s)} for 771,2 > s > mi. In particular, Q(m) > 
*(m) by JSHJ. 

In a similar way we remove the condition 777-2 £ Ey and prove Q(m) > i f?(m) for any 
mi < 777 < 777-2. This implies m G Eq, by definition. □ 

Proof, (of Lemma 13.4)) 

Let 777 G Cyvtoi. By Lemma 13. 2\ (|5|) m G C$+ r y s . By Definition 1.3.21 there exists an interval 
(7711,7772) containing 777 where 

s [$(mi) + TV x {m x )\ + (1 - s) [tt(m 2 ) + rV*(m 2 )] 

< + rV*] (smi + (1 - s)tt7 2 ) - es(l - s)/2 , (5.2) 

for any s G [0,1]. That is, 

T [sVgjr(mi) + (1 - s)V*(t77 2 ) - V* (S777i + (1 - s)t77 2 )] 

< ^ (S777i + (1 - s)t77 2 ) - (mi) - (1 - s)*(t77 2 ) - Ss(l - s)/2 . (5.3) 

Since ^ is e— convex, the RHS of (|5.3|) is non-positive. Hence, the LHS of 1)5. 3|) is non-positive 
as well. It then follows that if we replace r by t > t on the left of 1)5.3)) . the inequality will 
survive. This implies that ()3.1)) holds for 777-1,7712 where ^ is replaces by \E' + tV^. Then 
777 G C\&+tv<sr as well. The Lemma follows since C^+tv^ = Cjrv r^i by Lemma l3~2l (|5|) again. □ 

Proof, (of Proposition l3~T|) 

Set y = ^ + tV* , Z = * + tV* and W = Y £ + (t - r)Vy e . We shall prove that 

C w = C z . (5.4) 

Granted (jOj) we obtain ~E Z = E w by Lemma E3@- Recall that, by Lemma l3~2T-(jH 15)) . if 

777 G -Ez then Z(m) = Z e (m) = [\&] (m) . Also, 777 G i£y by Lemma 13.41 so y(m) = Y 6 (m), 
V$(m) = VY e (m) hence W(m) = Y(m) + (t — r)V^(m) = Z(m). Hence, by 1)5.4)1 we obtain 
Z e (m) = W £ (m) for any m G = E\y. This implies Z e = W e everywhere by Lemma 13.11 - 
(JBJ), which implies ()3.3I) , 
Proof of (JOJ): 

Let 777 G Cx. Let (7771,7772) C be a maximal interval of C*. By Lemma 13. 21 (JTjl 

i [V*(s777i + (1 — s)?772) — sV%(mi) — (1 — s)V*(m2)] 

< [sf(mi) + (1 - s)*(m 2 )] - *(s?77i - (1 - s)t77 2 ) - es(l - s)/2 (5.5) 
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holds for any s G [0, 1]. In turn, (|5.5|) implies 



(t - t) [Vf(smi + (1 - s)m 2 ) - sV^(m{) - (1 - s)V^(m 2 )] 

< [sY(mi) + (1 - s)Y(m 2 )} - Y(sm 1 + (1 - s)m 2 ) - es(l - s)/2 (5.6) 

for any s G [0, 1]. Since Ey C by Lemma 13.41 we obtain that Vy(sitii + (1 — s)to 2 ) = 
V*(smi + (1 — s)to 2 ) whenever sm-i + (1 — s)to 2 G Ey. Moreover, Y £ {sm\ + (1 — s)m 2 ,r) = 
7(smi + (1 — s)to 2 ) under the same condition. Since (toi, to 2 ) is assumed a maximal interval 
of Cz, it follows by Lemma |3.2K [2|) that toi,to 2 G E^- However, Ez Q Ey (Lemma 13.41 
again), so mi,m 2 G Ey and Vy(TOj) = V^(m.j), Y e (m,j) = Y(mi) for i = 1,2 as well. It then 
follows from (|5.6|) that 

(t — t) \Vy{smi + (1 — s)m 2 , t) — sVy(mi,T) — (1 — s)Vy(m 2 , r)] 

- [ S y £ (mi,r) + (1 - s)r E (m 2 ,r)]+y £ (smi - (1 - s)to 2 ,t) +es(l - a)/2 > (5.7) 

holds for any such s. But, on the complement of Ey in (toi,to 2 ), the RHS of (|5.7|) is linear 
in s. Hence, the inequality (|5.7j) holds for any s G [0,1]. This, in turn, implies that (j3.1|) 
is satisfied where ^ replaced by W. Thus, (mi,m 2 ) C Cw so Cz ^ Cyy. In particular 
E\v Q Ez- 

If to G E^, then Z(m) = \I/(m) + tV^(m) = Y(m) + {t - r)V^(m). On the other 
hand, Lemma |3.4I we know that Ez C Ey, so to G -Ey and by Definition 13.31 we obtain 
Vq,(m) = Vy{m). Lemma EH}© also yields Y £ (m) = Y(m). Hence 

Z(m) = Y £ (m) + (t- r)W(m) = W{m) . (5.8) 

Suppose now to G Ez- Hence, by ()5.8|) and Definition 13.21 

, , , , TOo — TO , . TO — mi , . (TOO — TO) (TO — TOi ) 

H/(to) = Z(m) < — Z(mi) + L Z(m 2 ) - e^- ^ . (5.9) 

to 2 — mi m 2 — mi 2(to 2 — m\Y 

for any m\ < to < to 2 . Suppose, in addition, m, L G Eyy, i = 1,2. Since we know Eiy £ E^ 
then toi,to 2 G -Ez- In particular, W(mi) = Z{m,i) by l|5.8|) . so Q5.9JI implies 

TTr , \ TO 2 — TO ttW . TTi n\~\ . . (too — to) (to — TOi) H „. 
W(m) < — If mi + L W r (m 2 )-£^^ 7 ^5— - . (5.10) 

TO 2 — TOi TO 2 — TOi 2(TO 2 — TOi ) 

Since (|5.10|) holds for any TOj G E^, it implies that 2 G E\v by Lemma 13.31 This implies 
Ez S and complete the proof of Q5.4|) . □ 
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